#include<bits/stdc++.h>
using namespace std;
const int MAXN=110;
int n,m,fa[MAXN],pre[MAXN];
bool flag;
int getfa(int x)
{
	if(fa[x]==x)return x;
	int t=getfa(fa[x]);
	pre[x]+=pre[fa[x]];
	return fa[x]=t;
}
bool solve(int l,int r,int x)
{
	int a=getfa(l),b=getfa(r);
	if(a==b)return pre[r]-pre[l]!=x;
	fa[a]=b;
	pre[a]=pre[r]-pre[l]-x;
	return false;
}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		memset(pre,0,sizeof(pre));
		flag=false;
		scanf("%d%d",&n,&m);
		for(int i=0;i<=n;++i)fa[i]=i;
		while(m--)
		{
			int l,r,x;
			scanf("%d%d%d",&l,&r,&x);
			if(flag)continue;
			flag=solve(l-1,r,x);
		}
		if(!flag)printf("true\n");
		else printf("false\n");
	}
	return 0;
}
